Generic algorithmic scheme for 2D stencil applications on hybrid machines
Identifieur interne : 000046 ( Main/Exploration ); précédent : 000045; suivant : 000047Generic algorithmic scheme for 2D stencil applications on hybrid machines
Auteurs : Stéphane Vialle [France] ; Sylvain Contassot-Vivier [France] ; Patrick Mercier [France]Source :
English descriptors
Abstract
Hardware accelerators are classic scientific coprocessors in HPC machines. However, the number of CPU cores on the mother board is increasing and constitutes a non negligible part of the total computing power of the machine. So, running an application both on an accelerator (like a GPU or a Xeon-Phi device) and on the CPU cores can provide the highest performance. Moreover, it is now possible to include different accelerators in a machine, in order to support and to speedup a larger set of applications. Then, running an application part on the most suitable device allows to reach high performance, but using all unused devices in the machine should permit to improve even more the performance of that part. However, the overlapping of computations with inter-device data transfers is mandatory to limit the overhead of this approach, leading to complex asynchronous algorithms and multi-paradigm optimized codes. This article introduces our research and experiments on cooperation between several CPU and both a GPU and a Xeon-Phi accelerators, all included in a same machine.
Url:
Affiliations:
- France
- Franche-Comté, Grand Est, Lorraine (région)
- Besançon, Metz, Nancy
- Université Paul Verlaine - Metz, Université de Bourgogne Franche-Comté, Université de Franche-Comté, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 002598
- to stream Hal, to step Curation: 002598
- to stream Hal, to step Checkpoint: 000046
- to stream Main, to step Merge: 000046
- to stream Main, to step Curation: 000046
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Generic algorithmic scheme for 2D stencil applications on hybrid machines</title><author><name sortKey="Vialle, Stephane" sort="Vialle, Stephane" uniqKey="Vialle S" first="Stéphane" last="Vialle">Stéphane Vialle</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-24541" status="VALID"><idno type="RNSR">200619366D</idno><orgName>Georgia Tech - CNRS [Metz]</orgName><orgName type="acronym">UMI2958</orgName><desc><address><addrLine>Metz Technopôle 2-3 rue Marconi 57070 METZ</addrLine><country key="FR"></country></address><ref type="url">http://www.umi2958.eu</ref></desc><listRelation><relation active="#struct-242365" type="direct"></relation><relation active="#struct-300289" type="direct"></relation><relation active="#struct-300413" type="direct"></relation><relation active="#struct-300812" type="direct"></relation><relation active="#struct-301990" type="direct"></relation><relation active="#struct-301991" type="direct"></relation><relation active="#struct-411575" type="direct"></relation><relation name="UMI2958" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-242365" type="direct"><org type="institution" xml:id="struct-242365" status="VALID"><idno type="IdRef">026403188</idno><idno type="ISNI">0000 0001 2188 3779 </idno><orgName>Université de Franche-Comté</orgName><orgName type="acronym">UFC</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.univ-fcomte.fr</ref></desc></org></tutelle><tutelle active="#struct-300289" type="direct"><org type="institution" xml:id="struct-300289" status="OLD"><orgName>Université Paul Verlaine - Metz</orgName><orgName type="acronym">UPVM</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300413" type="direct"><org type="institution" xml:id="struct-300413" status="VALID"><orgName>Ecole Nationale Supérieure des Arts et Metiers Metz</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301990" type="direct"><org type="institution" xml:id="struct-301990" status="VALID"><orgName>Georgia Institute of Technology [Atlanta]</orgName><desc><address><addrLine>North Avenue, Atlanta, GA 30332</addrLine><country key="US"></country></address><ref type="url">http://www.gatech.edu/</ref></desc></org></tutelle><tutelle active="#struct-301991" type="direct"><org type="institution" xml:id="struct-301991" status="VALID"><orgName>Georgia Tech Lorraine</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-411575" type="direct"><org type="institution" xml:id="struct-411575" status="VALID"><orgName>CentraleSupélec</orgName><desc><address><addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.centralesupelec.fr</ref></desc></org></tutelle><tutelle name="UMI2958" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city" wicri:auto="siege">Besançon</settlement><region type="region" nuts="2">Franche-Comté</region></placeName><orgName type="university">Université de Franche-Comté</orgName><orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName><placeName><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Paul Verlaine - Metz</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="direct"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Mercier, Patrick" sort="Mercier, Patrick" uniqKey="Mercier P" first="Patrick" last="Mercier">Patrick Mercier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-26305" status="VALID"><orgName>SUPELEC-Campus Metz</orgName><desc><address><addrLine>2 rue Edouard Belin 57070 Metz</addrLine><country key="FR"></country></address><ref type="url">http://www.metz.supelec.fr/metz/</ref></desc><listRelation><relation active="#struct-300812" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01263242</idno><idno type="halId">hal-01263242</idno><idno type="halUri">https://hal.inria.fr/hal-01263242</idno><idno type="url">https://hal.inria.fr/hal-01263242</idno><date when="2016-04-04">2016-04-04</date><idno type="wicri:Area/Hal/Corpus">002598</idno><idno type="wicri:Area/Hal/Curation">002598</idno><idno type="wicri:Area/Hal/Checkpoint">000046</idno><idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">000046</idno><idno type="wicri:Area/Main/Merge">000046</idno><idno type="wicri:Area/Main/Curation">000046</idno><idno type="wicri:Area/Main/Exploration">000046</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">Generic algorithmic scheme for 2D stencil applications on hybrid machines</title><author><name sortKey="Vialle, Stephane" sort="Vialle, Stephane" uniqKey="Vialle S" first="Stéphane" last="Vialle">Stéphane Vialle</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-24541" status="VALID"><idno type="RNSR">200619366D</idno><orgName>Georgia Tech - CNRS [Metz]</orgName><orgName type="acronym">UMI2958</orgName><desc><address><addrLine>Metz Technopôle 2-3 rue Marconi 57070 METZ</addrLine><country key="FR"></country></address><ref type="url">http://www.umi2958.eu</ref></desc><listRelation><relation active="#struct-242365" type="direct"></relation><relation active="#struct-300289" type="direct"></relation><relation active="#struct-300413" type="direct"></relation><relation active="#struct-300812" type="direct"></relation><relation active="#struct-301990" type="direct"></relation><relation active="#struct-301991" type="direct"></relation><relation active="#struct-411575" type="direct"></relation><relation name="UMI2958" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-242365" type="direct"><org type="institution" xml:id="struct-242365" status="VALID"><idno type="IdRef">026403188</idno><idno type="ISNI">0000 0001 2188 3779 </idno><orgName>Université de Franche-Comté</orgName><orgName type="acronym">UFC</orgName><desc><address><country key="FR"></country></address><ref type="url">http://www.univ-fcomte.fr</ref></desc></org></tutelle><tutelle active="#struct-300289" type="direct"><org type="institution" xml:id="struct-300289" status="OLD"><orgName>Université Paul Verlaine - Metz</orgName><orgName type="acronym">UPVM</orgName><date type="end">2011-12-31</date><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300413" type="direct"><org type="institution" xml:id="struct-300413" status="VALID"><orgName>Ecole Nationale Supérieure des Arts et Metiers Metz</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-301990" type="direct"><org type="institution" xml:id="struct-301990" status="VALID"><orgName>Georgia Institute of Technology [Atlanta]</orgName><desc><address><addrLine>North Avenue, Atlanta, GA 30332</addrLine><country key="US"></country></address><ref type="url">http://www.gatech.edu/</ref></desc></org></tutelle><tutelle active="#struct-301991" type="direct"><org type="institution" xml:id="struct-301991" status="VALID"><orgName>Georgia Tech Lorraine</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle><tutelle active="#struct-411575" type="direct"><org type="institution" xml:id="struct-411575" status="VALID"><orgName>CentraleSupélec</orgName><desc><address><addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.centralesupelec.fr</ref></desc></org></tutelle><tutelle name="UMI2958" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city" wicri:auto="siege">Besançon</settlement><region type="region" nuts="2">Franche-Comté</region></placeName><orgName type="university">Université de Franche-Comté</orgName><orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName><placeName><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université Paul Verlaine - Metz</orgName><orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno><idno type="RNSR">198912571S</idno><idno type="IdUnivLorraine">[UL]RSI--</idno><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName><orgName type="acronym">LORIA</orgName><date type="start">2012-01-01</date><desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.loria.fr</ref></desc><listRelation><relation active="#struct-300009" type="direct"></relation><relation active="#struct-413289" type="direct"></relation><relation name="UMR7503" active="#struct-441569" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300009" type="direct"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName><orgName type="acronym">Inria</orgName><desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.inria.fr/en/</ref></desc></org></tutelle><tutelle active="#struct-413289" type="direct"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno><idno type="IdUnivLorraine">[UL]100--</idno><orgName>Université de Lorraine</orgName><orgName type="acronym">UL</orgName><date type="start">2012-01-01</date><desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lorraine.fr/</ref></desc></org></tutelle><tutelle name="UMR7503" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno><idno type="IdRef">02636817X</idno><orgName>Centre National de la Recherche Scientifique</orgName><orgName type="acronym">CNRS</orgName><date type="start">1939-10-19</date><desc><address><country key="FR"></country></address><ref type="url">http://www.cnrs.fr/</ref></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Nancy</settlement><settlement type="city">Metz</settlement><region type="region" nuts="2">Grand Est</region><region type="old region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Université de Lorraine</orgName></affiliation></author><author><name sortKey="Mercier, Patrick" sort="Mercier, Patrick" uniqKey="Mercier P" first="Patrick" last="Mercier">Patrick Mercier</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-26305" status="VALID"><orgName>SUPELEC-Campus Metz</orgName><desc><address><addrLine>2 rue Edouard Belin 57070 Metz</addrLine><country key="FR"></country></address><ref type="url">http://www.metz.supelec.fr/metz/</ref></desc><listRelation><relation active="#struct-300812" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300812" type="direct"><org type="institution" xml:id="struct-300812" status="VALID"><orgName>SUPELEC</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country></affiliation></author></analytic></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>GPU and MIC devices</term><term>Hybrid Architecture</term><term>Parallel Algorithms</term><term>Parallel Applications</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Hardware accelerators are classic scientific coprocessors in HPC machines. However, the number of CPU cores on the mother board is increasing and constitutes a non negligible part of the total computing power of the machine. So, running an application both on an accelerator (like a GPU or a Xeon-Phi device) and on the CPU cores can provide the highest performance. Moreover, it is now possible to include different accelerators in a machine, in order to support and to speedup a larger set of applications. Then, running an application part on the most suitable device allows to reach high performance, but using all unused devices in the machine should permit to improve even more the performance of that part. However, the overlapping of computations with inter-device data transfers is mandatory to limit the overhead of this approach, leading to complex asynchronous algorithms and multi-paradigm optimized codes. This article introduces our research and experiments on cooperation between several CPU and both a GPU and a Xeon-Phi accelerators, all included in a same machine.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Franche-Comté</li><li>Grand Est</li><li>Lorraine (région)</li></region><settlement><li>Besançon</li><li>Metz</li><li>Nancy</li></settlement><orgName><li>Université Paul Verlaine - Metz</li><li>Université de Bourgogne Franche-Comté</li><li>Université de Franche-Comté</li><li>Université de Lorraine</li></orgName></list><tree><country name="France"><region name="Franche-Comté"><name sortKey="Vialle, Stephane" sort="Vialle, Stephane" uniqKey="Vialle S" first="Stéphane" last="Vialle">Stéphane Vialle</name></region><name sortKey="Contassot Vivier, Sylvain" sort="Contassot Vivier, Sylvain" uniqKey="Contassot Vivier S" first="Sylvain" last="Contassot-Vivier">Sylvain Contassot-Vivier</name><name sortKey="Mercier, Patrick" sort="Mercier, Patrick" uniqKey="Mercier P" first="Patrick" last="Mercier">Patrick Mercier</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000046 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000046 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= Hal:hal-01263242
|texte= Generic algorithmic scheme for 2D stencil applications on hybrid machines
}}
| This area was generated with Dilib version V0.6.33. |  |